Direct phasing by binary integer programming
نویسندگان
چکیده
منابع مشابه
Binary decision diagrams and integer programming
In this work we show how Binary Decision Diagrams can be used as a powerful tool for 0/1 Integer Programming and related polyhedral problems. We develop an output-sensitive algorithm for building a threshold BDD, which represents the feasible 0/1 solutions of a linear constraint, and give a parallel and -operation for threshold BDDs to build the BDD for a 0/1 IP. In addition we construct a 0/1 ...
متن کاملGradient Methods for Binary Integer Programming
Integer Programming (IP) is a common problem class where decision variables represent indivisibility or yes/no decisions. IP can also be interpreted as discrete optimizations which are extensively used in the areas of routing decisions, fleet assignment, and aircraft/aircrew scheduling. Solving IP models is much harder than solving Linear Programming (LP) models because of their intrinsically c...
متن کاملParsimonious binary-encoding in integer programming
We describe an effective method for doing binary-encoded modeling, in the context of 0/1 linear programming, when the number of feasible configurations is not a power of two. Our motivation comes from modeling all-different restrictions.
متن کاملOn aggregating binary relations using 0-1 integer linear programming
This paper is concerned with the general problem of aggregating many binary relations in order to find out a consensus. The theoretical background we rely on is the Relational Analysis (RA) approach. The latter method represents binary relations (BRs) as adjacency matrices, models relational properties as linear equations and finds a consensus by maximizing a majoritybased criterion using 0-1 i...
متن کاملA Binary Integer Programming Model for Optimal Object Distribution
Whether deploying new distributed software, redeploying existing distributed application components or distributing a standalone legacy application, a key decision that needs to be made is the location of each software component in the target distributed environment. This decision depends on the usage and interaction patterns of the distributable components. For a given pattern of interactions ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Crystallographica Section A Foundations of Crystallography
سال: 2002
ISSN: 0108-7673
DOI: 10.1107/s0108767302004002